A Perspective on Knowledge Compilation
نویسندگان
چکیده
We provide a perspective on knowledge compilation which calls for analyzing different compilation approaches according to two key dimensions: the succinctness of the target compilation language, and the class of queries and transformations that the language supports in polytime. We argue that such analysis is necessary for placing new compilation approaches within the context of existing ones. We also go beyond classical, flat target compilation languages based on CNF and DNF, and consider a richer, nested class based on directed acyclic graphs, which we show to include a relatively large number of target compilation languages.
منابع مشابه
Factorized Databases: A Knowledge Compilation Perspective
This paper overviews recent work on compilation of relational queries into lossless factorized representations. The primary motivation for this compilation is to avoid redundancy in the representation of query results and speed up their computation and subsequent analytics.
متن کاملA Knowledge Compilation Map
We propose a perspective on knowledge compilation which calls for analyzing different compilation approaches according to two key dimensions: the succinctness of the target compilation language, and the class of queries and transformations that the language supports in polytime. We then provide a knowledge compilation map, which analyzes a large number of existing target compilation languages a...
متن کاملFundamental Dimensions of Islamic New Civilization in Compilation of Country Development Documentations with Emphasis on the Territorial Spatial Development Plan
Our land, Islamic Iran, which is the mother of all our history, tradition and culture and has always remained steadfast in its historical mazes and upheavals, has not been in good condition for a long time. In such a situation, it is necessary for all those who have somehow risen from this land and have their own identity, to commit themselves to this situation in a committed and compassionate ...
متن کاملMeasuring and Predicting Customer Lifetime Value in Customer Loyalty Analysis: A Knowledge Management Perspective (A Case Study on an e-Retailer)
Modern business organizations have appreciated the significance of having competitive advantage through the delivery of continuous improvement towards the customers, and being knowledge-oriented. Indisputably, Knowledge Management (KM) plays a key role in the success of Customer Relationship Management (CRM). In this regard, Customer Knowledge Management (CKM) is a newly developed concept that ...
متن کاملCompilation of Language Resources and On-Line Dissemination of Knowledge about Endangered Languages and Linguistic Heritage
This paper presents selected results of two projects concerning compilation of language resources and dissemination of knowledge about endangered languages and language documentation primarily among nonacademic target groups. Both projects include data from one of the Baltic languages, Latgalian. The aim of the paper is to discuss the main features of the resources as well as to show the intere...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001